Local convergence of Levenberg–Marquardt methods under Hölder metric subregularity
نویسندگان
چکیده
We describe and analyse Levenberg–Marquardt methods for solving systems of nonlinear equations. More specifically, we first propose an adaptive formula for the Levenberg–Marquardt parameter and analyse the local convergence of the method under Hölder metric subregularity. We then introduce a bounded version of the Levenberg–Marquardt parameter and analyse the local convergence of the modified method under the Lojasiewicz gradient inequality. We finally report encouraging numerical results confirming the theoretical findings for the problem of computing moiety conserved steady states in biochemical reaction networks. This problem can be cast as finding a solution of a system of nonlinear equations, where the associated mapping satisfies the Hölder metric subregularity assumption.
منابع مشابه
The Levenberg-Marquardt-Type Methods for a Kind of Vertical Complementarity Problem
Two kinds of the Levenberg-Marquardt-type methods for the solution of vertical complementarity problem are introduced. The methods are based on a nonsmooth equation reformulation of the vertical complementarity problem for its solution. Local and global convergence results and some remarks about the two kinds of the Levenberg-Marquardt-type methods are also given. Finally, numerical experiments...
متن کاملA new Levenberg-Marquardt approach based on Conjugate gradient structure for solving absolute value equations
In this paper, we present a new approach for solving absolute value equation (AVE) whichuse Levenberg-Marquardt method with conjugate subgradient structure. In conjugate subgradientmethods the new direction obtain by combining steepest descent direction and the previous di-rection which may not lead to good numerical results. Therefore, we replace the steepest descentdir...
متن کاملA Levenberg-Marquardt Method based on Sobolev gradients
We extend the theory of Sobolev gradients to include variable metric methods, such as Newton’s method and the Levenberg-Marquardt method, as gradient descent iterations associated with stepwise variable inner products. In particular, we obtain existence, uniqueness, and asymptotic convergence results for a gradient flow based on a variable inner product.
متن کاملConvergence Properties of a Self-adaptive Levenberg-Marquardt Algorithm Under Local Error Bound Condition
We propose a new self-adaptive Levenberg-Marquardt algorithm for the system of nonlinear equations F(x) = 0. The Levenberg-Marquardt parameter is chosen as the product of ‖Fk‖ with δ being a positive constant, and some function of the ratio between the actual reduction and predicted reduction of the merit function. Under the local error bound condition which is weaker than the nonsingularity, w...
متن کاملSplitting Methods with Variable Metric for K L Functions and General Convergence Rates
We study the convergence of general abstract descent methods applied to a lower semicontinuous nonconvex function f that satisfies the KurdykaLojasiewicz inequality in a Hilbert space. We prove that any precompact sequence converges to a critical point of f and obtain new convergence rates both for the values and the iterates. The analysis covers alternating versions of the forward-backward met...
متن کامل